def SelectSort(r):
    n=len(r)
    if n<=1:
        return r
    for i in range(0,n-1):
        min=i
        # 不断选择最小值
        for j in range(i+1,n):
            if r[min]>r[j]:
                min=j
        if min!=i:
            r[min],r[i]=r[i],r[min]
    return r

r = [1, 5, 3, 2, 4]
print(SelectSort(r))
